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Int rod uct ion 

Research  conducted  under  AFOSR  78-3500  deals  with  two  types  of 
signal  processing  and  control  applications. 

The  first  area  of  concentration  is  nonlinear  filtering  and  sig¬ 
nal  extraction.  In  particular,  polynomic  filter  theory  has  been  ex¬ 
tended  to  the  point  where  optimal  causal  filters  can  be  specialized  for 
several  signal  extraction  problems.  A  direct  comparison  of  the  power 
of  nonlinear  filters  has  been  explored  and  some  of  the  computational 
aspects  of  polynomic  filters  have  been  investigated. 

The  second  area  of  research  is  that  of  multidimensional  system 
theory.  Such  theories  are  central  to  image  processing,  robotics  and 
would  seem  to  impact  artificial  intelligence  and  other  related  sciences. 
In  recent  months  a  fundamental  operator  factorization  problem  has  been 
solved  and  initial  studies  of  rapid  computation  are  completed.  A  speci¬ 
fication  of  special  purpose  computer  architectures  for  rapid  on  line 
processing  of  multidimensional  signals  is  within  reach  although  not  yet 
in  hand. 

The  research  conducted  under  the  grant  has  featured  an  operator 
theoretic  approach.  The  concept  of  1  state’  is  secondary  in  most  of  our 
results.  This  is  felt  to  have  been  a  distinctive  feature. 

Results 

The  results  established  under  the  grant  have  been  reported 
through  a  series  of  journal  articles  and  conference  papers.  A  listing 
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of  these  is  given  below.  The  articles  have  been  (or  will  be)  submitted 


to  AFOSR  using  standard  submission  procedures.  For  the  readers  con¬ 
venience,  the  abstracts  of  selected  articles  are  given  below. 


Porter,  William  A.,  ’’Partial  System  Inverses  for  Adaptation,  Parameter 
Estimation,  and  Sensitivity  Reduction,”  IEEE  Transactions  on  Circuits 
and  Systems,  Vol.  CAS-25,  No.  9,  September  1978. 

Abstract-- The  paper  considers  the  common  ground  shared  by  system  para¬ 
meter  estimates,  system  adaptivity,  and  system  sensitivity.  A  format 
is  developed  in  which  these  objectives  can  be  viewed  in  a  unified  way. 
The  format  is  illustrated  by  applying  some  recent  synthesis  results  to 
adaptive  and  sensitivity  reducing  compensators  A  simple  example  is 
considered  and  partial  results  of  a  computer  study  presented. 

Porter,  William  A.,  ’’Synthesising  Cluster  Operators,”  Pattern  Recogni¬ 
tion,  Vol.  11,  pp.  127-132,  January  1979. 

Abstract — Let  T  c  Rm  denote  Dattern  classes  with  means  v.  covariances 

1  k  1 
R^»ial,...,  i  respectively.  The  set  (^)  cR  denotes  signatures  for 

the  pattern  classes.  A  function  f  :Rm-*Rk  is  said  to  be  a  cluster  func¬ 
tion  provided  (i)  f(y^)  =  i  and  (ii)  f  minimizes  a  disper¬ 

sion  functional.  This  paper  developes  a  complete  theory  for  realization 
of  polynomic  cluster  functions,  including  the  linear  case. 

Porter,  William  A.,  ’’Polylogic  Realization  of  Switching  Functions,” 

IEEE  Transactions  on  Computers ,  Vol.  C-29,  No.  7,  July  1980. 

Abstract — The  properties  of  polynomic  functions  on  Rn  are  reviewed. 

Such  functions  are  then  used  to  establish  a  general  synthesis  procedure 
for  arbitrary  multivalued  switching  functions.  The  relationship  with 
threshold  logic  and  Boolean  logic  is  also  explored. 

Porter,  W.  A.,  ”The  State  Representation  of  Polynomic  Maps,”  IEEE  Trans¬ 
actions  on  Automatic  Control,  Vol.  AC-26,  No.  4,  August  1981. 

Abstract — Let  f  be  an  arbitrary  strictly  causal  polynomic  map  between 
Hilbert  resolution  spaces.  Then  f  has  the  form  f  *  Tt  where  t  is  a  pre¬ 
determined  causal  map  and  T  is  linear  and  strictly  causal.  The  maps  f 
and  T  have  state  representations.  The  present  paper  develops  the  inter¬ 
relationship  between  these. 


-2- 


Porter,  William  A.,  "On  Factorine  the  Polyvariance  Operator,"  Math. 
Systems  Theory,  14 ,  pp.  67-82,  1981. 

Abstract — The  minimum  phase  factorization  of  bounded  Hermitian  opera¬ 
tors  (covariance  operators)  is  an  essential  ingredient  in  linear  fil¬ 
tering  and  stochastic  control.  In  a  recent  article  the  author  studied 
an  analogous  class  of  polynomic  filtering  and  stochastic  control  prob¬ 
lems.  The  present  study  uses  the  concept  of  a  Hilbert  scale  to  estab¬ 
lish  a  minimum  phase  factorization  procedure  for  the  polynomic  setting. 
The  linear  theory  is  carried  over  in  its  entirety. 

Porter,  William  A.,  "Causal  Parameter  Identification,"  Int .  J_.  Systems 
Sci.,  Vol .  9,  No.  1,  pp.  17-29,  1978. 

Abstract — Consider  a  system,  T,  which  is  dependent  on  a  parameter  tuplet 
XcRn.  The  map  X-*T(X)  is  linearized  about  an  a  priori  point  X^.  Para¬ 
meter  identification  consists  of  using  the  observation  (u,  T(X)u)  to 
invert  the  linearized  X  +  T(A)  map.  State  variable  realization  of  this 
inverse  function  and  related  topics  are  developed.  Examples  and  a  com¬ 
puter  simulation  demonstrate  the  synthesis  procedure. 

Porter,  William  A. ,  "Joint  Interpolation  and  Approximation  of  Causal 
Systems,"  Journal  of  Mathematical  Analysis  and  Applications ,  Vol  72, 

No.  2,  December  1979. 

Abstract — The  modeling  of  physical  systems  inherently  involves  construct¬ 
ing  a  mathematical  approximation  from  observable  data  and/or  a  priori 
assumptions.  This  study  refines  some  recent  work  on  causal  interpola¬ 
tion  and  causal  approximation  as  system  modeling  techniques.  Sufficient 
conditions  for  causal  interpolators  to  approximate  continuous  causal 
systems  are  established.  State  realizations  for  minimal  norm  causal  in¬ 
terpolators  are  also  established. 

Porter,  W.  A.,  "Multiple  Signal  Extraction  by  Polynomial  Filtering," 

Math.  Systems  Theory,  13,  pp.  237-254,  1980. 

Abstract — Let  {U^,...,U^}  denote  stochastic  processes  with  imbedded 
signals  respectively.  A  map  T  is  said  to  extract  (u^,...,un) 

without  distortion  provided 
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^  *  Tu^ ,  ^  3  ^ i • • • 

where  i=  1, . . . ,n  are  chosen  apriori.  The  map  T  is  said  to  be  opti¬ 
mal  whenever  it  minimizes 

J(T)  =  E  [  II  ™  ||2 

i 

where  E^,  i=i,...,n  are  suitable  stochastic  processes.  The  map  T  is 
called  an  optimal  distortion  free  signal  extractor  if  it  also  is  causal 
This  paper  analyses  polynomic  optimal  distortion  free  signal  extractors 

Porter,  William  A.,  "Synthesis  of  Polynomic  Systems, n  SIAM  J.  Math. 
Anal. ,  Vol.  11,  No.  2,  March  1980. 

Abstract — With  H  a  Hilbert  space  and  {(x^,y^)  :  i  =  l**##»®}  c  H  *  H  a 
basic  problem  is  to  determine  the  existence  and  uniqueness  of  causal 
functions,  f,  on  H  satisfying  =  fx^i  “  1, • • • ,m.  The  present  paper 
considers  classes  of  polynomic  functions  which  minimize  an  operator 
norm.  The  results  include  explicit  necessary  and  sufficient  conditions 
and  an  explicit  synthesis  procedure  for  realizing  the  resultant  poly- 
nomic  functions. 

Porter,  William  A.,  "Approximation  by  Bernstein  Systems,"  Math.  Systems 
Theory,  11,  pp.  259-274,  1978. 

Abstract — Let  K  denote  an  arbitrary  compact  subset  of  real  L2-  Let  f 
be  any  causal  continuous  function  on  L2*  Then  there  is  a  linear  dif¬ 
ferential  system:  z(t)  =  A(t)z(t)  +  B(t)u(t),  and  a  memoryless  poly¬ 
nomic  state  to  output  map  w(t)  =  $(z(t),t)  such  that  the  system,  f, 
thereby  computed  satisfies 

sup  ||  f  (u)  -  f  (u)  ||  <  c 
ucK 

where  e  >  0  is  arbitrary.  This  and  other  results  are  developed. 

DeSantis,  Romano  M.  and  Porter,  William  A.,  "Optimization  Problems  in 
Partially  Ordered  Hilbert  Resolution  Spaces,"  IEEE  Transactions  on 
Circuits  and  Systems,  under  review. 

Abstract — Recent  studies  have  introduced  the  comcept  of  a  partially 
ordered  Hilbert  resolution  space  as  a  means  of  modeling  the  behavior 
of  multidimensional  systems.  The  present  study  utilizes  this  framework 
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to  formulate  and  solve  some  typical  optimization  problems.  The  resul¬ 
tant  solutions  provide  design  criteria  for  multidimensional  systems 
and  underscore  both  the  similarities  and  differences  between  the  single 
dimensional  and  multidimensional  cases. 

DeSantis,  Romano  M.  and  Porter,  William  A.,  "Generalized  Schur-Coleski 
Factorization  with  applications  to  image  processing ,"  SIAM  _J.  on  Math . 
Anal. ,  submitted. 

Abstract — An  operator  factorization  problem  is  stated  and  solved.  The 
finite  dimensional  form  of  the  problem  includes  as  a  particular  case 
the  classical  Schur-Coleski  triangular  factorization.  A  connection 
between  the  main  results  and  optimal  digital  image  processing  is  illus¬ 
trated. 
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